翻訳と辞書 |
Edge-matching puzzle : ウィキペディア英語版 | Edge-matching puzzle An edge-matching puzzle is a type of tiling puzzle involving tiling an area with (typically regular) polygons whose edges are distinguished with colours or patterns, in such a way that the edges of adjacent tiles match. Edge-matching puzzles are known to be NP-complete, and capable of conversion to and from equivalent jigsaw puzzles and polyomino packing puzzle.〔(【引用サイトリンク】 title=Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity )〕 The first edge-matching puzzles were patented in the U.S. by E. L. Thurston in 1892.〔(【引用サイトリンク】title=Rob's puzzle page: Edge Matching )〕 Current examples of commercial edge-matching puzzles include the Eternity II puzzle, TetraVex, Dodek Duo, Kadon Enterprises' range of edge-matching puzzles, and the Edge Match Puzzles iPhone app. == See also ==
* Domino tiling * Three-dimensional edge-matching puzzle * Wang tiles
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Edge-matching puzzle」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|